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Abstract — This paper is purely theoretical. The main results are: (1) a 
more rigorous formulation to a parameter at a continuous version of the 
Integral Image algorithm, and (2) an extension of the algorithm to more 
general types of domains. The Integral Image algorithm has become 
an important tool in the image processing community ever since it was 
first introduced in the context of objects detection by Viola and Jones 
in 2001. In this paper, theoretical aspects of this algorithm's continuous 
extension from 2007 are being discussed. The paper suggests that a 
decisive parameter at the formulation of the algorithm should be coher- 
ently defined via a novel pointwise operator. This operator examines 
a function's instantaneous trend of change, rather than the function's 
instantaneous rate of change - as examined by the derivative. The paper 
also depicts a novel integration method over curves in the plane, whose 
aim is to naturally extend the algorithm to a more general set of domains. 



Index Terms — Calculus, Integral Image, Antiderivative Theorem, De- 
tachment, Tendency, Slanted Line Integral, Semi-discrete 
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1 Previous Work 

EVER since the early 1980's, computer scientists have 
been using an algorithm named "Summed Area 
Table", also known as "Integral Image". The algorithm 
suggests a formula for a rapid evaluation of the sum 
of rectangles in a table (or in an image), given that the 
'image of sums', or the integral image, is pre-evaluated. 
The algorithm was first introduced in 1984 by Crow 
(in [12]), and was reintroduced to the computer vision 
community in 2001 by Viola and Jones (in [3J). 

The algorithm description is as follows. Given a func- 

2 

tion i over a discrete domain W \nij, M^ c 1? , define a 

3 = 1 

new function {sat stands for summed area table, and i 
stands for image): 

sat{x,y)= ^ i{x',y'), 

a; < a: A y I^V 

and now the sum of all the values that the function i 
accepts on the grid [a, b] x [c, d] , where mi < a,b < Mi 
and ?7i2 < c,d < M2, equals: 

fa d 

y y i {x' ,y') — sat {b,d)+sat {a,c)—sat {a,d)—sat {b,c) . 



Figure 1 . The corners that Wang et. al defined in their pa- 
per The number is the parameter a^, i.e., the coefficient 
of the antiderivative in the formulation of the Antiderivative 
Theorem for the case n = 2 at the specific corner. 
The location of the domain with respect to the corner, is 
highlighted in brown. 



The integral image formula, being simple, elegant, ef- 
ficient, and mathematically interesting (since it forms 
a natural extension of Newton-Leibniz's axiom to the 
plane) has become a very important tool in the past few 
decades. Many algorithms were driven from the idea of 
the integral image formula, such as the integral video 
algorithm (see IITOll ), and a rotated version of the integral 
image (see ||TT|V Popular applications of the integral 
image formula are efficient face detection (as performed 
in |3|) and pedestrians detection (see [4]). Another appli- 
cation that relies on a similar idea to that of the integral 
image (but applied to a different domain) is Integral 
Histogram (see [8J). Previously known algorithms were 
also enhanced via the integral image algorithm, such as 
the SIFT algorithm (see |9|). Finally, there are works that 
suggest enhancements to the integral image algorithm 



itself, such as Hensley et al.'s, see ||7|. 

In 2007, Wang et al. (in fS]) suggested a rigorous 
formulation to a natural extension of the integral image 
algorithm, whose formulation is as follows. Let D C M" 
be a 'generalized rectangular domain' (a domain that 
consists of a finite unification of axis aligned boxes - 
those whose edges are axis aligned), and let / : M" -^ M 
be an integrable function. Let F be the antiderivative 
of /, i.e., F [x] = f fdx, w^here B (x) C M" is an axis 

B(x) 

aligned box, that is determined according to the point 
X and an arbitrary static point (for example, the origin). 
Then: 



/ fdx = ^ oiD [x] F (x) . 



(1) 



where V • Z? is the given domain's (D) set of corners (this 
notation was suggested by Wang et al. in their work), 
and ajj : M" — >■ Z is a map that depends on n. For n = 2 
it is such that an {x) G {0, ±1, ±2} according to which of 
the 10 types of comers, depicted in figure 1 in (and 
for the reader's convenience, also in this paper's figure 
[TJ, X belongs to. The theorem formulated in equation lITll 
will be referred to as the "Antiderivative Theorem" in this 
paper. Further, in their comprehensive work from 2011, 
Doretto et al. state the Antiderivative Theorem as a key 
theoretical result (see theorem 1 in ||2|). 

Note that the Antiderivative Theorem extends the 
integral image algorithm in the following three senses: 
it is stated for continuous domains (M rather than Z); 
it is stated for more general types of domains (a finite 
unification of rectangles, rather than mere rectangles); 
and it is formulated in higher dimensions. In this paper 
we will refer only to the two-dimensional version of the 
Antiderivative Theorem, which is illustrated also in I.20J . 



2 This Research's Goals 

Upon observing the Antiderivative Theorem in equa- 
tion lITll, two theoretical questions naturally rise. The 
first question is, how can the parameter ao be defined 
given a parametrization of the domain's edge, dD. The 
second is, how can this theorem be extended to more 
general t5rpes of domains (rather than finite unification 
of axis aligned boxes). Section 3 introduces a novel, 
semi-discrete pointwise operator, namely a function's 
detachment, which is in turn used for a coherent defi- 
nition of the parameter ajj from formula lllj, given a 
parametrization of the domain's edge. The definition 
is coherent in the sense that it is independent of the 
curve's different parametrizations. Section 4 suggests 
a natural extension of the Antiderivative Theorem for 
the case n = 2, to more general domains than finite 
unifications of boxes. Based on the tool that enables 
a coherent definition of an (a function's detachment), 
the appendix depicts, among others, simple theoretical 
results for single variable functions, to bring more depth 
into the theoretical discussion. 



3 Defining the Parameter an Coher- 
ently 

3.1 The Parameter a^ and the Curve's Derivatives 

Since the parameter ajj at formula (llj is uniquely de- 
fined according to the corner's type, then a tool for clas- 
sification of corners along a given curve is required. In 
other words, given a curve 7 (t) ~ {x {t) , y [t)), we would 
like to point out a parameter that enables to distin- 
guish between different t5rpes of comers along this curve 
and other curves, as depicted in figure IT] Intuitively, 
given a corner point 7 (to) along a curve, we would 
expect that the curve's one-sided derivatives vector at 
the corner point, that is, {x\,x'_,y'j^,y'J) \t=tar would 
gain a constant value for comers of that certain type, 
independently of the curve's parametrization; thus, we 
would expect this vector to distinguish between different 
types of corners. The next example clarifies in what 
sense this intuition is incorrect, and the consequence will 
be that the curve's one-sided derivatives vector is an 
incoherent tool in the task of corners classification. 



(<>4)t 
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Figure 2. An illustration to the curve C, whose different 
parametrizations are discussed in example [I] 

Example 1. Let us analyze different parametrizations of 
the same curve C (see figure l2l, whose corner occurs at 
(0, 0). Let us evaluate the curve's one-sided derivatives at 
the comer point, for different parametrizations differed 
by the value of k. 



lk{t) 



C: jkit),Q<t<2 

fl - i)*" , 0] , < t < 1 
'''^ 1< t < 2, 



o,(t-i)' 



where k e M+. Note that the corner occurs at t = 1. 

For k — 1, ji forms an arc-length parametrization of 
the curve. In that case, the curve's one-sided derivatives 



at the comer point are 



(1) = 0, 



(1) = -1 and: 



y;(l) = +l, yl(l)=0. 

For k e (0, 1), some of the one-sided derivatives of jk 
do not exist at the comer point (that is, xL (1) , y+ (1) 
are undefined). 

For k > 1, the one-sided derivatives of 7^. are all zeroed 
at the corner point. 

The consequence from example 1 is that the vector: 

{x'+,x'_,y+,yL) \t=t„ 



is not a coherent tool in the task of classification 
of corners (since this vector is dependent of the 
curve's parametrization). A possible approach to resolve 
that lack of consistency is to assume an arc-length 
parametrization whenever a classification of a corner is 
required, and evaluate the one-sided derivatives. How- 
ever, this approach is not optimal, since there are un- 
countably many other parametrizations of the curve left 
unhandled. Hence, a different tool is required for the 
task of corners classification. 

Remark 2. Notice that in fact, the derivative inquires 
superfluous information for this task, since we can settle 
for less information and inquire the sign of the one- 
sided derivatives of the functions that form the curve's 
parametrization. It is easy to see that the vector of the 
one-sided derivatives' signs is not a coherent tool either, 
due to the previously discussed reason. 



/(x + /0-/(x)J 



In sub-section 3.2 we introduce a simple tool, w^hose 
definition results from the following question: why cal- 
culate the derivative from the beginning, if all we are 
interested in - is its sign? 

3.2 Definition of a Function's Detachment 

In order to illustrate the rncoherency that rises from 
example IT] in a clearer manner, let us apply a relaxation 
to this problem. Let us transform it from a problem on 
curves, to a problem on single variable monomials. The 
simpler problem is formulated in the following example. 

Example 3. Let us consider the following family of 
monomials: 

/fc : R+^R 
fk {x) = x^, 

where k e IR+ is a positive real number The right 
derivative at zero equals: 

(undefined, fee (0,1) 
+1, fc-1 

fc > 1. 






Thus, when applied at the point a; = 0, the function's 
right derivative depends on the value of k, and in 
uncountably many cases it vanishes - either undefined 
or zeroed. 

Let us introduce a robust pointwise operator, in the 
sense that it is independent of the parameter k, w^hile 
supplying a superficial (yet in some cases, sufficient) 
information regarding the function's local monotony 
behavior. 

Definition 4. Detachment of a function. Let us define the 
one-sided detachments of a function at a point as: 



f± 



{0,±1} 



/i {x) = Vansgn [f (x + h) - f (x)] , 

if the one-sided limits exist. The definition is illustrated 
in ETi and in figure |4J 






limsgn[/(x + /2)-/(x)] 



h^O' 



Figure 3. Let us observe the term f {x + h) - f{x). 
It is clear that if the limit process is applied immedi- 
ately, then for any continuous function, it holds that: 
lim [/ (x + h) - f {x)] = 0. The derivative, however, 

manages to supply abounding information regarding the 
function's local behavior by inquiring more information: 
it compares dy and dx, via a fraction. The detachment 
uses less information, and dy is quantized, via the sgn (•) 
function. A function's detachment reveals a superficial 
information regarding the function's instantaneous trend 
of change, rather than its instantaneous rate of change. 
Among other properties, this approach demonstrates a 
trade-off between the set of functions for whom the opera- 
tor is defined, and the information level it supplies. A sim- 
ple theory that relies on the definition of the detachment, 
similarly to the the Calculus that relies on the derivative, 
is then introduced (but exceeds the paper's main goal) - 



see the appendix, sub-sections 6.1 and 6.2 



Remark 5. In terms of examplelSl it is easy to validate that 
applying a one-sided right detachment to the function fk 
at zero equals: 

(A);(0) = +i, 

independently of the parameter k. Thus, the detachment 
is capable of supplying information regarding the local 
monotony behavior of the function near a point, even in 
cases w^here the derivative vanishes (in terms of example 
Is] this could be the case at cusps, where k e (0, 1), or at 
extrema points, where k > 1). An extended discussion is 
held at figure l3] and at the appendix. 

3.3 The Parameter ao and the Curve's Detachments 

Going back to example [Tl the one-sided detachments 
vector: 

{x'+,x'_,y'+,yL) \t=i 

equals (0, +1,+1,0) regardless of the curve's 
parametrization, and it distinguishes between different 
corners, as depicted in figure [4] 

The consequence is that the detachment is a coherent 
tool in the task of classification of corners, hence the 
parameter an can be defined via the one-sided detach- 
ments of the curve at its corner point. 

4 Extending the Antiderivative Theo- 

REIVI 

In this section we consider the two-dimensional case of 
the Antiderivative Theorem stated in equation lllj. This 
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Figure 4. Classification of corners along a curve accord- 
ing to the curve's one-sided detachments. 

theorem states a connection between the double integral 
of a function over a finite unification of axis aligned 
boxes, and a linear combination of the given function's 
antiderivative at the domain's corners. 

A natural question that rises from the Antiderivative 
Theorem is, how can it be naturally extended to more 
general types of domains, not only those that are formed 
by a finite unification of boxes. Note that in a recent work 
by Pham et al. (see ||6l), the theorem is suggested to be 
extended to polygonial domains via dynamic program- 
ming. We will seek to extend the theorem to even more 
general domains, and not necessarily polygonial, via a 
different approach. 

This research suggests that to extend the theorem, 
it is required to establish a novel integration method 
over curves in the plane. This integration method results 
with an 'automated' division of the domain bounded 
by the curve - into a finite unification of axis aligned 
boxes (for whom the Antiderivative Theorem is applied) 
and 'all the rest', for w^hom the double integral of the 
original function is evaluated separately. Let us build 
this integration method, step by step. 

4.1 Definition of a Curve's Tendency 

Definition 6. Tendency Indicator Vector. Let 7 (i) — 
{x{t),y{t)) be a curve in the plane, where t e (a,/3). 
Let to G (",/3)- If the curve's one-sided detachments at 
to (see definition |4]|, 

x'\ (to) , XL (to) , y!^ (to) , y'- (to) , 



# 



rf,= -1-1-1 +i=+r) 



Figure 5. An illustration to the geometric interpretation 
of a curve's tendency. The curves are differed only by 
their orientation, which leads to the placement of the right 
angles in different sides of the plane. For the left curve, 
it is possible to place only one type of right angle on the 
left hand-side of the curve at the highlighted point (the 
right angle is colored in yellow). For the right curve, it is 
possible to place three types of right angles on the left 
hand side of the curve. The curve's tendency is the sum 
of the parameters an from the Antiderivative Theorem 
associated with those corners. Notice that at the right 
curve, due to deduction, the curve's tendency is +1. 



all exist, then the curve is said to be tendable at to, and the 
curve's tendency indicator vector there is the following 
ternary vector: 

{x'+,x'_,y'+,yL) \t„e{0,±l}^. 

Remark 7. For the simplicity of the discussion, the curves 
will be assumed to be tendable, continuous and simple 
from now on. 

Remark 8. Note that the following four cases: 

(1) x'_^ (to) = y+ (to) = 0, 

(2) xL (to) - yl (to) = 0, 

(3) a:+ (to) - xL (to) - A 2t+ (to) - V- (to) , 

(4) y+ (to) = yl (to) = A a:+ (to) - xl (to) , 

can not take place in case the curve is simple (which is 
assumed at remark ItI. Thus, in this paper's discussion, a 
curve's tendency indicator takes S"' — (2 • 3^ — 1 -f 2 • 2) = 
60 values (ternary vectors). 

Definition 9. Tendency of a curve. Let 7 (t) — {x (t) ,y{t)) 
be a (tendable) curve in the plane, where t G (a,/?). We 
denote the tendency of the curve at a point 7 (to) on the 
curve by r^ (7 (to)), and define it as a discrete function 
/ of the curve's tendency indicator vector, 

r^: 7^{0,±1} 
^"7(7(^0)) = /((a;+,xL,2;+,yL)^|toj , 

where the function /:{0,±1} — >{0,±l}is determined 
according to the possible values of the curve's tendency 
indicator vector, as detailed at the table in figure [6] 
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Figure 6. At this table, tine values of the function / : 
{0,±1}'' -^ {0, ±1} from the definition of a curve's 
tendency (definition [9) are detailed as a function of 
the curve's tendency indicator vector. The table should 
read as follows: Positive and negative stand for +1 
and -1 respectively, and if the curve's tendency indica- 
tor at a point is (+1,+1,+1,+1)^, (-1, +1,-1,-1)^ or 
(+1, +1,-1,-1)^, then the curve's tendency is -1,0, or 
+1, respectively. Although in practice there are 3'' = 81 
possible combinations, 21 of them are omitted at this 
table due to the assumption on the curve's simplicity (see 
remarklsl. 



Remark 10. Note that a curve's tendency agrees with the 
parameter ao from formula lITll along the curve's corners, 
and it extends it in the sense that it is defined also at 
non-corner points. Further, according to the discussion 
regarding the term of a function's detachment above, 
a curve's tendency is robust in the sense that it is 
independent of the curve's parametrization. 

Definition 11. The geometric interpretation of the 
curve's tendency is as follows: to calculate a curve's 
tendency at a point, we place an axis-aligned right angle 
at that point such that the quadrant defined by this 
angle is contained in the left hand-side of the curve; the 
curve's tendency is the number a^ from formula |[l|, 
associated with that corner. This geometric interpretation 
is illustrated in figure IS] A more detailed illustration to 
this parameter and its geometric interpretation is found 
inll22l. 

4.2 Definition of Slanted Line Integral 

Equipped with the parameter of tendency, let us now 
establish the following integration method, whose aim is 




Figure 7. An illustration to a uniformly tended curve's 
positive domain (see definitionsfT2]and[T3). The tendency 
indicator vector (see definition [6) of the curve 7 = CA 



equals (-1,4 
A (exclusive). 



1,-1, +1) for each point between C and 



to extend the Antiderivative Theorem (stated in equation 
lITJ) to more general domains than finite unifications 
of axis aligned boxes. Let us first define the following 
useful terms. 

Definition 12. Uniformly Tended Curve. A curve is said to 
be uniformly tended if its tendency indicator vector (see 
definition l6| is constant for each of its interior points. 

Definition 13. Positive Domain of a uniformly tended curve. 
Given a uniformly tended curve 7, let us define its 
positive domain, £>+ (7), as the domain bounded by the 
curve and two axis-aligned lines, such that the domain 
is contained in a left hand-side of the curve. 

Definitions 12 and 13 are illustrated in figure IT] 

Definition 14. Uniformly Tended Division. Let 7 (t) be a 
tendable curve, where t G (a,/?). Let us observe the 
following sub-curves of 7: 

7, = {7(t) |t,_i <t<t,}, 

where 1 < i < n, to ~ a, tn ^ f3 and to < ii < • • • < ^n- 
If each 7i is uniformly tended (see definition [12}, then 
{7»}r=i i^ called a uniformly tended division of 7. 

Remark 15. Let / : M^ — > M be an integrable function. 
Suppose that we try to define the following integration 
method of / along a uniformly tended curve 7: 



/ = 



fdx, 



(2) 



o+(-i) 



and suggest to extend it to general tendable curves in 
an intuitive manner: Let 7 be a tendable curve. Then we 
try to define the suggested integration method of / along 
the curve simply as: 



I'-tjf. 



(3) 



where {7i}"^i is a uniformly tended division of 7. The 
"definitions" suggested at equations l|2| and dSl seem 
like intuitive definitions at first glance. However, in the 
appendix (see subsection |6.3| it is exaplained in what 
sense those are, in fact, not successful definitions. 



The problems associated with the suggested "defini- 
tions" at equations l|2| and l|3} could be resolved via a 
more careful definition of the above integration method, 
that involves the antiderivative's values at key points 
along the positive domain's edge (that will, in turn, 
enable a calculation of the original function's double 
integral over a rectangular domain - according to the 
Antiderivative Theorem). 



Slanted Line Integral over a uniformly tended 
^ -> M be an integrable function, and let F 



Definition 16 

curve. Let / : I 

be its antiderivative. Let 7 be a uniformly tended curve, 
contained in another curve, F D 7. Then we define the 
slanted line integral of F along the curve 7 in the context 
of the curve F as follows: 



/ 

Tcr 



F 



0~t{j)F{B) 



D+(7) 

+ hTr{A)FiA)+TriC)FiC)]^ 



where r (7) is the uniformly tended curve's tendency, 
D+ (7) is the given curve's positive domain, and 
Tr (A) , Tr (C) are the tendencies of the curve F at 
the points A and C respectively along the edge of the 
domain, as illustrated in figure [TI 

Definition 17. Slanted Line Integral over a tendable curve. 
Let / ; M^ ^ M be an integrable function, and let F be 
its antiderivative. Let 7 be a tendable curve. Then we 
define the slanted line integral of F along the curve 7 as 
follows: 



^-E 



F, 



where {ji}"^-^ is a uniformly tended division of 7. This 
integration method is illustrated in 



4.3 Algebraic Properties of Slanted Line Integral 

The definition of the slanted line integral not only re- 
solves the problems that were raised at the "definitions" 
depicted at equations (|2} and l|3| (see in the appendix, 
subsection |6.3| , but also depicts familiar algebraic prop- 
erties. For example, let us quote two properties of slanted 
line integral, that can be shown to hold via applying the 
Antiderivative Theorem (applied to a single box). See 
IIT9I , pp. 114-119, for a detailed discussion. 

Claim 18. Let 7 be a uniformly tended curve contained in 
another curve, F D 7, and let 71 and 72 be its sub-curves, 
such that 7 = 71 U 72- Then: 



{•"f"^! 



F. 



7icr 



72 cr 



This claim also asserts that the slanted line integral over 
a tendable curve (see definition [T7| is indeed well de- 
fined, because it is independent of the uniformly tended 
division associated with the curve. 




Figure 8. An illustration to lemma 
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Here, 7 = U7i. 



The 



A = 71U72UMO, and 7- = OMU( U7. 

dashed lines are added to emphasize the definition of 
the slanted line integral over the subcurves. The lemma's 
claim is, jF = j F + jF. 



Claim 19. Let 7 be a uniformly tended curve w^hose 
tendency is never zeroed, that is contained in another 
curve, F. Then: 



F = 



F, 



where — 7, — F are the curves 7,r (respectively) with a 
flipped orientation. 

4.4 Applying Slanted Line Integral to Extend the 
Antiderivative Theorem 

Using the slanted line integral we can now formulate a 
theorem that forms a natural extension to the Antideriva- 
tive Theorem. Let us begin by stating a lemma. 

Lemma 20. Let us consider a positively oriented and tendable 
curve 7 = |j7j c M^, where {ji}^^i is a uniformly 

i = \ 

tended division of the curve 7. Let us consider a function 
/ : M^ — y^^ yjhich is integrable there. Let F : R"^ — >R 
be its antiderivative. Let M, N, O be the endpoints of the 
subcurves 71 , 72 respectively (where the point N is joint to 
both subcurves). Let MO be the straight line connecting the 
points M, O. Let: 



and: 



A = 7i|j72|jM^, 
7- =7\A|JaM^ 
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Figure 9. An illustration to example 
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are colored according to the legend on 



The domain's edge is 7 = IJ 7j, and the positive domains of each sub-curve 

l<i<8 

the left. 



Then: 



I'-f'^f'- 



A full proof is omitted here due to the paper's length 
restrictions (but is available in |19|, pp. 119-121). In 
short, the correctness follows by separating to cases and 
applying the definition of slanted line integral. Please 
refer to figure M for an illustration of the lemma. 

Theorem 21. Let D c R^ be a given simply connected do- 
main whose edge, dD, is continuous, simple and tendable. Let 
f be an integrable function in M^ . Let F be its antiderivative. 
Then: 

fdi^j-F. (4) 

Formula iHl can be shown to hold via induction on the 
number of uniformly tended sub-curves that form the 
domain's edge, dD. The induction's basis can be shown 
to hold by separating to cases of domains whose edge 
consists of merely 3 uniformly tended subcurves. The 
induction's step can be proved via applying both lemma 
20 and the induction's hypothesis - now the choice of 
A (at the formulation of lemma [20) as a curve that 
consists of 3 uniformly tended subcurves, is clearer. A 
detailed proof is found in |19|, pp. 121-128. This theorem 
is illustrated in |24|. The following example is designated 
to clarify formula ||4l. 

Example 22. Let / : M^ ^- M be an integrable function, 
and let i^ : M^ — >^ M be its antiderivative . Let 7 be a 
curve as depicted in figure l9] 

Let us put in details the slanted line integral of the 
antiderivative along each of the subcurves ji, in the 



context of the curve 7, according to definition 16 

j F^ j j ftx-\F{L) + F{L'), 



TiCt D+{~ii) 



/ 



F = j j fdx-F [M') 

T2C-T -D+(72) 



^3Ct D+(73) 



jtx + F{N'), 



j F= j j fd'x+\F{P)-F{0'), 



74^-/ £)+( 



ftx+]^F{P)-F(P')., 



I5C1 D+(75) 



j F^ j j ftx^F{Q'), 
j F= j j ftx-F{R'), 



■nci D+{-n) 



j F^ j j ftx-\F{L) + F{S') 



-ISC-/ -D+(t8) 



Summing up those equations, while considering the 
equality: 



„^ 



fdx = F{S)-F (5") + F (S"') - F {L') , 



ls"s"l' 



(thus deducting the twice-calculated double integral 
over the box LS'S"L'), and applying the Antiderivative 

Theorem, results with jF = ^jF — j j fdx, as stated 

at formula Q. 

Remark 23. The thought behind the formulation of the- 



21 and the suggested proof are similar to those of 

Also note that formula |[lj is 

Q, in the following sense: 



orem 

Pick's theorem (see |18 
a withered case of formula 
If 13 is a finite unification of axis aligned boxes, then 
the slanted line integral over its uniformly tended sub- 
curves consists of a linear combination of the antideriva- 
tive's values alone, where the double integral over the 
positive domain is omitted, because the positive domain 
of each such sub-curve is degenerated. 



5 Future Work 

5.1 Theory 

The detachment is defined for discontinuous functions 



(see the appendix, subsection 6.1 and figure 10 1, and in 
advanced theories of classical analysis where the deriva- 
tive is undefined - such as metric spaces, because given 
a function / : X ^^ Y, w^here X and Y are different 
metric spaces, then it is not always possible to evaluate 
the term dY{fixi)jix2)) / ^ required at the definition of 
the derivative), however the term Q [dy (/ (a^i) , / (2:2))]- 
where Q is a quantization function, similar to the defi- 
nition of the detachment - is well defined (because the 
calculation involves only the term dy {■,■)), and enables 
the establishment of novel definition and theorems. 

Further, the detachment enables a natural way 
of classifying corners (independently of the curve's 
parametrization), hence for a coherent definition of the 
parameter an from the Antiderivative Theorem. The 
detachment operator can be applied to other monotony 
classification tasks. Moreover, the suggested integration 
method (slanted line integral) over curves in M^ can be 
thought of as considering the macro aspect of the curve 
(since at this integration method it is required to divide 
the curve into a finite number of sub-curves), rather 
than its micro aspect as at the line integral method. 
This integration method can be formulated in higher 
dimentions, to form an extended version of discrete 
Stokes's theorem. Finally, the theory suggests a combi- 
nation between discrete and continuous mathematics, as 
suggested by Lovasz in |,14J. 



5.2 Practice 

In |[T9l , pp. 97-101, it is suggested that the numerical 
approximation of the detachment operator is, to some 
extents, cheaper than that of the derivative. This claim 
should be verified experimentally, as well as the follow- 
ing claim: the slanted line intetgral's nature of definition 
enables the calculation of a double integral over a do- 
main via parallel computing. 



6 Appendix 

6.1 General Comments Regarding the Detachment 
Operator 

Remark 24. While the detachment seems as a withered 
derivative at first glance, this is not always the case. 
As we could see in examples IT] and l3| in cases where 
the derivative vanishes (either zeroed or non-existent), 
the detachment is still capable of supplying information 
regarding the function's local monotony behavior. This 
anomaly occurs due to the discontinuity of the sign 
function at zero, from which the inequality at equation 
||5) follows: 



sgn [f± 



sgn 



A/ 



lim . 



7^ lim sgn 



Ax 



= ± lim sgn[A/]=±/i. 



(5) 
(6) 



A simple example to this anomaly is / (.x) = .x^, where 
the derivative at a; = is zeroed, while the one-sided 
detachments are both +1. Other examples are given in 
figure 10 See figure [3] for more details. 

Remark 25. Due to their simplicity, the one-sided de- 
tachments are defined for a broad set of functions, that 
may be not differentiable and even discontinuous. This 
fact is illustrated in figure 10 and in [25]. Note that 
while there are many known extensions to the term of 
a function's derivative, such as Frechet derivative (see 
||T6l), Gateaux derivative (see |1J) and more modern 
approaches (see |15|), those approches usually deal with 
abstract (for example, Banach) spaces, or impose non- 
trivial conditions on the function (such as BV - bounded 
variation, see 117J). On the other hand, the term of a 
function's detachment is intuitive and requires merely 
that the function is defined over an Euclidean space. 

6.2 Detachment Based Analogues of Calculus The- 
orems 

First let us introduce an operator that is defined w^hen- 
ever a function is one-sided detachable (see definition [1] 
and figure [T0| from both sides. 

Definition 26. Tendency of a function. Let us define the 
tendency of a function / : K — >■ M at a point a: G M as: 

Tf : R-> {0,±1} 
Tf {x) = sgn [/; {x) - /i (a;)] , 

if the one-sided detachments exist. If indeed both the 
one-sided detachments exist then the function is said to 
be tendable. 

The tendency operator is zeroed at a function's ex- 
trema points (w^here /^ = /l), and everjrwhere else it 
forms a weighted combination of its one-sided detach- 
ments, if those exist: an averaged instantaneous trend 
of change of the function at a point. In many cases, a 
function's tendency agrees with the sign of its derivative 
- and since this operator is defined also for not differ- 
entiable and even discontinuous functions - it can be 
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Figure 10. Pointwise properties of single variable functions. Note that detachable, signposted detachable and null 
disdetachable functions do not need to be continuous. The union of those three sets is the set of 'tendable' functions. 



thought of as an extension to the sign of the derivative. 
Semi-discrete analogues to familiar theorems in Calcu- 
lus can be formulated via applying this operator. For 
example, let us recall Lagrange's mean value theorem, 
followed by its semi-discrete analogue: (note that due to 
length restrictions, full proofs to theorems are omitted. 
Proofs are suggested in |19|). 

Theorem 27. M-ean Value Theorem. Let / : [a, 5] -^- M fee a 
continuous function in [a,b] and differentiable in {a,b). Then 
there exists a point c e (a, b) such that: 

f{b)-.f{a) 



ric) = 



(7) 



Theorem 28. Let / : [a,b] -^ R be a continuous function 
in [a, b] and tendable in (a, b). Suppose that f (a) ^ f (b). 
Then for each threshold u e (f (a) ,f (6)) there exists a point 
Cv e /^^ {v) such that: 



Tf (cy) = sgn [f (6) - / (a)] 



(8) 



orem 



Theorem 28 can be shown to hold by inspecting the 
finite number of cases, and applying the intermediate 
value theorem for each case, see |19|, pp. 90-91. 

Notice the similarity between the formulation of the- 
27 and that of theorem [28] (equations iItI 



and 
Let us analyze the relation between the theorems. 
Both theorems require continuity in the closed interval. 
While the original version requires differentiability in 
the open interval, its semi-discrete analogue requires 
tendability (detachability from both sides) there, which 
can be thought of as a weaker condition (see figure [10|. 



Further, the statements of both theorems are similar: 
the right hand-sides in equations llTll and dSl resemble 
the definitions of the derivative and the detachment, re- 
spectively. Finally, while the original version guarantees 
the existence of one point c e (a, b) that satisfies the 
theorem's statement, its semi-discrete analogue is stated 
for each value in the interval v E {f (a) , f (&)), hence its 
statement holds for uncountably many points. To sum 
up this discussion, the semi-discrete version depicts a 
trade-off between the amount of information that the 
theorem supplies, and the set of functions for whom the 
theorem holds, with respect to the original version. The 
author would like to suggest to refer to theorem 28 as the 
'trend value theorem'. Some other analogous theorems 
are formulated below. Detailed proofs and extended 
discussion are found in [19J, pp. 75-96. 

Theorem 29. (Analogous to Fermat's theorem). Let f : 
[a, &] — >• M and xq G (a, b) be an extremum of f. Then 
Tf (xo) = 0. 

Theorem 30. (Analogous to Rolle's theorem). Let f : 
[a, b] ^>-Rbe continuous in its definition domain, and suppose 
that f [a) = f (b). Then there exists a point c € (a, b) such 
that Tf (c) = 0. 

Theorem 31. (Analogous to Darboux's theorem). Let f : 
[a, b] -^ R be continuous and tendable in a non-degenerate 
neighborhood of the point xq € (a, b), denoted by I (xq). If 
Xo is either a local maximum or a local minimum of /, then 
Im{Tf\,(^^^^) = {0, ±1}, and there are uncountably many 



10 



points in I (xq) where the tendency of f is ±1. 

Theorem 32. (Analogous to Newton-Leibniz's axiom). Let / : 
[a, 6] — >• M fee tendable and continuous in [a, b]. Let {xi}"^^ c 
[a, b] be the set of all the points in the interval [a, b] where 
/ is not signposted detachable (see figure 101 Let Tf be the 
tendency of f. Then: 



I 



Tf (x) dx 



y^J+ (Xz) Xi + ^/l {Xi) Xi 



(9) 



6.3 The Trap in the "Definitions" Suggested at Equa- 
tions {2) and J3) 

Let us note four key problems related to the "definitions" 
suggested at equations Q and l|3l, to show that this 
integration method is not well defined. 

1) The "definition" suggested at equation Ipl is sensi- 
tive to different uniformly tended divisions of the 
curve, since / f 7^ J f + J f- The term to the left 

Tl U T2 Tl 72 

includes the function's integral over a box, that is 
not included in the terms to the right. 

2) This integration method does not depict a curve- 
domain relation (contrary to the familiar line in- 
tegral, where Green's theorem guarantees the re- 
lation between integration over a domain's edge 
and integration over the domain itself). In simple 
words, it is easy to see that independently of the 
uniformly tended division of the domain's edge, 
dD, it holds that: / / 7^ / Jfdi. 

dD D 

3) In this integration method, overlapping domains 
are not deducted, in the sense that if the positive 
domains of two adjacent curves intersect, then 
the function's double integral over the domain of 
intersection is taken twice into account. 

4) If 7 is a curve and —7 is the same curve with a 
flipped orientation, then according to the suggested 
definition it holds that // 7^ ^ J f- This is in 

contrast with familiar integration methods. 
The four problems associated with the "definitions" 
stated at equations l|2} and ||3} are all caused due to a 
mis-calculated, or over-calculated, double integral of the 
function / over a rectangular domain. 

6.4 Etymological Discussion 

The term "Detachment" was chosen since applying, for 
example, a right detachment to a function in an interval, 
results with a step-function, that is "detached" at the ex- 
trema points of the original function. The term "Slanted 
Line Integral" follows from the fact that when applied 
to open curves, the integration method is dependent of 
the axes' rotation angle. 
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